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r~| . We give an algorithm which computes a presentation for a subgroup, 

denoted yiM 9i i )P , of the automorphism group of a free group. It is known 
that AJA 9t i tP is isomorphic to the mapping-class group of an orientable 
genus-g surface with one boundary component and p punctures. We define 
a variation of Auter space. 
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1 Introduction 

Let 5* be an orientable genus-g surface with b boundary components and p punc- 
tures. We denote by M(S') the group of isotopy classes of orientation-preserving 
homeomorphisms of S which permute the set of punctures and pointwise fix the 
boundary components. Since the group M(S') only depends, up to isomorphism, 
on the genus g of 5", the number b of boundary components of S and the number 
p of punctures of 5", we denote M(S') by M 9i f, iP . We call M 9i f, iP the mapping-class 
group of S. 

Presentations for M 9i b iP were obtained after a sequence of papers started 
by Hatcher and Thurston [11], and followed by Harer [10] . Wajnryb [17]. [18]; 
Matsumoto [2] and, Labruere and Paris [13]. For p = 0, Gervais [9] used [T7] to 
deduce another presentations for M 9i & i0 - Before [UJ very little was known about 
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the presentation of M ffi (, )P . Birman and Hilden j3] gave a presentation for M2 j o,oj 
and McCool [32] proved that M 9! 6 jP is finitely presented. 

Benvenuti [3] uses a variation of the curve complex, called ordered curve 
complex, to obtain presentations for M gi b iP from an inductive process. This in- 
ductive process starts from presentation for the sphere and the torus with "few" 
boundary components and/or punctures. Hirose [12] uses the curve complex 
and induction on g and b to deduce Gervais presentation. Both of these papers 
are independent of [TT] . 

Our algorithm is independent of [II] . We feel that our point of view goes 
back to McCool [15]. Section [7] contains the presentation given by our algorithm. 
This presentation has generators ze,, ze^e^ where z ranges over a finite set £ 
and 6j, Cj range over z. There are three type of relations: 

(a) , zei — 1, zei'ef = 1, for some generators ze^ ztyty. 

(b) . zxCiCj = Z2ei'ej>, for some generators zxCiC^ ^e^e.,'. 

(c) . zti ■ ztitj = zej ■ zejei, for every generator ze^ej. 

Armstrong, Forrest and Vogtmann [I] give a new presentation for Aut(F n ), 
the automorphism group of the free group of rank n. This presentation for 
Aut(F n ) is obtained by studying the action of Aut(F n ) on a subcomplex of the 
spine of Auter space. Following Armstrong, Forrest and Vogtmann p], we obtain 
our algorithm by studying the action of an algebraic analogous of M 9i i iP on a 
subcomplex of the spine of a variation of Auter space. 

2 Preliminaries 

Throughout the paper n will be a non-negative integer, F n will be a free group of 
rank n, Aut(F n ) will be the automorphism group of F n and Out(F n ) will be the 
automorphism group of F n modulo inner automorphisms. Given v,w G F n , we 
denote by [v,w] the element v^w^vw of F n . We denote by [w] the conjugacy 
class of w. 

Let S be an orientable genus-g surface with b boundary components and p 
punctures. A homeomorphism / of S which fixes the basepoint of vri(S') and per- 
mutes the set of punctures of S induces an automorphism /* G Aut(7Ti(S')). The 
isotopy class of / defines an automorphism of iii(S) up to inner automorphisms, 
that is, an element of Out(7Ti(5')). For (b,p) = (0,0), by Dehn-Nielsen-Baer 
Theorem, M 9) o,o is isomorphic to a index 2 subgroup of Out(7Ti(S')). For 
{g^p) 7^ (0)0) by a modification of Dehn-Nielsen-Baer Theorem, M gi & iP is iso- 
morphic to an infinite index subgroup of Out(7r 1 (5)). 

Suppose now 6 = 1, that is, 5* has exactly one boundary component. If 
we choose the basepoint of tti(S) to be a boundary point of S and we restrict 
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ourselves to homeomorphisms of S which pointwise fix the boundary, then the 
isotopy class of a homeomorphism of S defines an element of Aut(7Ti(<S')). Since 
S has one boundary component, the fundamental group of S is a free group. We 
denote by 

S g ,i,p = (xi, yi, x 2 , y 2 , . . . , x g , y g , ti, t 2 , . . . ,t p \ ) 

a presentation of tti(S,*) where * is a boundary point of S, for every 1 < k < 
p the generator represents a loop around the k-th puncture of S and the 
word [xi, yi)[x 2 , y 2 ] " " " [x g ,y g ]tit2 ■ ■ -t p represents a loop around the boundary 
component of S. 

2.1 Definition. We denote by AM 9i i iP the subgroup of Aut(S £ , lp ) consisting 
of automorphisms of £ 9l i, p which fix the word [xi, yi] [x 2 , y 2 ] • • • [x g , y g ]tit 2 • • ■ t p 
of S ff ,i )P and fix the set of conjugacy classes [tf 1 ], [t^ 1 ], • • • , {tp 1 } of £ 9 ,i, p . □ 

Using a modification of Dehn-Nielsen-Baer Theorem, it can be proved that 
M fli i )P is isomorphic to AM, 9i i }P , see [8] with some changes of notation and some 
different conventions. We call ~4M Si i )P the algebraic mapping-class group of an 
orientable genus-g surface with one boundary component and p punctures. 

3 Auter space A n 

3.1 Definition. Let (T,vq,4>) be a 3-tuple such that 

1. T is a finite connected graph with no separating edges. 

2. T is a metric graph with total volume 1. 

3. v is a distinguished vertex of T. 

4. Every vertex of T but Vq has valence at least 3; vq has valence at least 2. 

5. : 7Ti(r, Vq) — > F n is an isomorphism called "marking". 

A point in A n is an equivalence class of 3-tuples (r,t> o ,0), where (T,vo,4>) 
is equivalent to (T',v' ,(f)') if there exists an isometry h : F — > T such that 
h(vo) = v' Q and the isomorphism h* : vr 1 (r, v ) — > iri(V, v' Q ) satisfies = 0' o h*. 

We call A ra Auter space. □ 

Auter space A n was introduced by Hatcher and Vogtmann [2] as an analogous 
for Aut(F n ) of Outer space. Often in the literature the marking is defined as 
0-i :F n ->7ri(I> ). 

If T has k + 1 edges, then (r, vq, <p) defines an open fc-simplex of A n denoted 
cr(r,f O ,0). We can obtain a(T,vo,4>) by varying the length of the edges of 
T. The fc-simplex cr(r,f o ,0) can be parametrized by A k , the standard open 
fc-simplex of lR fc , as follows: (T s , v , 0) G <r(r, v , 0) is the point of A n such that 
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the length of the edges of r s equal the barycentric coordinates of s G A fe . It 
is important that A k is open. Since a non-trivial isometry of T permutes same 
edges of T, such an isometry gives a non-trivial element of Hi(T). Hence, every 
s G A defines a different point of cr(T, t> , </>)• 

Some faces of a(T,vo,(fi) belong to A n . If an edge of T is incident to two 
different vertices, then we can reduce the length of that edge to zero, and increase 
the length of the other edges, to obtain a new graph T' with one edge minus. We 
say that we have collapsed one edge of T. We have a quotient map r — > T' which 
defines a point (T', v' Q , of A n . We say that o"(T', v' , 4>') is a face of a(T, t> , (ft). 
Faces of cr(T', v' , 4>') are faces of a(T,vo,4>). We cannot collapse an edge which 
is incident to a unique vertex. Hence, some face of <r(T, vq, <ft) are missing. In 
particular, A n is not a simplicial complex. 

There exists a deformation retract, denoted SA n , of A n which is a simplicial 
complex. We can define SA n as follows. For every simplex of A n , there exists a 
vertex of SA n . Two vertices of SA n expand an edge if the simplex of A n which 
defines one of the two vertices of SA n is a face of the simplex of A n which defines 
the other vertex of SA n ; i + 1 vertices of SA n expand a i-simplex of SA n if every 
pair of vertices expand an edge. 

There exists a natural inclusion of SA n into A n by sending every vertex 
of SA n to the barycenter of the corresponding simplex, and every i-simplex of 
SA n to the convex hull of the corresponding barycenters. This inclusion is a 
deformation retract. See [2]. 

Collapsing an edge of T has an inverse process which splits a vertex of T into 
two new vertices, and, the two new vertices are joined by a new edge. Often in 
the literature splitting of a vertex is called blowing up an edge. If T is obtained 
from T by splitting a vertex, then we can identify, in a natural way, every edge 
of T with an edge of T. Collapsing the only edge of T which is not identified with 
an edge of T we obtain T. There exists a quotient map r — > T. If T is obtained 
from T by splitting a vertex different from t> , then the quotient map r — > T 
defines a point (T, v , </>) of A n If T is obtained from T by splitting v , then the 
point (T,v ,(j)) of A n depends of the election, between the two possibilities, of 
the new distinguished vertex v Q . The simplex cr(r, t> , 0) is a face of a(T, vo, 0). 

We give a combinatorial definition of the topological type of T, that is, T 
when we forget its metric. When we forget the metric of T we can see (r, vq, 4>) 
as a vertex of SA n , in fact, the vertex of SA n defined by the simplex <r(r, vq, (f) 
of A n . We translate to our combinatorial definition the processes of collapsing 
an edges and splitting a vertex. Our combinatorial definition of the topological 
type of T is different from the one given in [B]. 

3.2 Definition. Let 

1. V(T) be the set of vertices of T. 

2. E{T) be the set of edges of T. 
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3. E(T) = {e\ee E(T)} be a set disjoint with E(T). 

We extend — to an involution of E(T) U E(T). We fix an orientation of every 
edge of T. We say that e G E(T) starts at v\ G V(T) and finishes at v 2 G V(r) 
if e is incident to v\ and v 2 ; and e is oriented from v± to v 2 . In this case we say 
that e starts at t>2 and finishes at v\. 

Given v G V(r), we define the following subset of E(T) U E(T). 

v* = {a G £(r) U E(T) I a starts at v}. 

We set 1/*(r) = {v* I u G V(r)}. 

The topological type of T is completely determined by (V(T), E(T), V*(r)). 

□ 

Notice that v* is the star of v G V(r) and V*(r) is a partition of E(T)\JE(T). 
Condition [TJ of Definition 13.11 can be translated by saying that E(T) is finite 
and, for every v G V(r), there exist a,b G v* such that a 7^ b,b and a,b ^ u*. 
Condition H] of Definition 13.11 can be translated by saying that for every v G 
V(r) — {vq}, v* has at least 3 elements; Vq has at least 2 elements. 

3.3 Definition. Let e G -E(r) such that e G u*, e G u|, where fi,f 2 G V(r) and 
t>i 7^ v 2 . We can collapse e. When we collapse the edge e we have a graph with 
topological type 

(V(T) U W - { Vl ,v 2 },E(T) - {e},V*(T) U {v*} - K,^}) 

where t> ^ V(r) and = ^ U f | - {e, e}. □ 

3.4 Definition. Let t> G V(r) — {^o} and A, B a partition of t> * such that both 
A and B have at least two elements, there exists a G A such that a ^ A and 
there exists b E B such that b ^ B. When we split the vertex v with respect to 
A and S we have a graph with topological type 

(V(T) U {^,t; 2 } - {v},E(T) U {e},y*(r) U - {i;*}), 

where fi,w 2 ^ V(r), e ^ S(r), uj = A U {e} and v* 2 = B U {e}. To split w 
we have to choose between v\ or v 2 as the new distinguished vertex. Since the 
distinguished vertex can have valence two, the subset of Vq corresponding to the 
new distinguished vertex may have only one element. □ 



4 Ordered Auter space ordA^ p 

Our motivation for defining ordered Auter space is that when a graph is em- 
bedded into an orientable surface, the star of every vertex of the graph which 
is mapped to an interior point of the surface gets a cyclic order, and, the star 
of a vertex which is mapped to a boundary point of the surface gets a linear 
order. When we want to collapse an edge or to split a vertex we have to do it 
respecting the orders of the stars. 
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4.1 Definition. Let (T, Vq, (f), ord) be a 4-tuple where (r,t> o ,0) satisfies condi- 
tions in Definition 13.1} ord is a linear order of v q and a cyclic order of v* for 
every t> e V(r) — {t>o}- 

Suppose V(r) = {t>o, f i, v 2, . . . , f g } and 

ord(^) = (a?,a°,...,a° ), 
ord(i;J) = (aj,4, . . . ,alj, 

(4.1.1) ord(f^) = (o?,a|,...,a^), 

ord(^) = (a?, a!,..., a^). 
For i ^ 0, since ord(v*) is cyclically ordered, the subindices of ord(v*) are modulo 

n 

We consider the following element of 7Ti(r, Vo) and the following conjugacy 
classes of 7Ti(r, v ). 

M = Hbl 

(4.1.2) M = [bjb 2 2 

Kl = K6§ 

where 6? = a°, for every 1 < i < p, 1 < j < U the subsequence (6*, appears 
in ( I4.1.ip . bi o = a* , and every element of E(T) U E(T) appears exactly once in 

We denote by u>(r, t> , ord) the set {u> , [1^2], • • • , [%>]}• D 

4.2 Example. Let (r,t> ,ord) be a 3-tuple where V(r) = {vq,Vi,v 2 }, E(T) = 
{ex, e 2 , e 3 , e 4 , e 5 } and 

ord(^) = (ei,e 2 ), 
ord(uj) = (ei,e 3 ,e 3 ,e4,e 5 ), 
ord(^) = (e 2 ,e 5 ,e 4 ). 

Then w(V, v ,ovd) = {w , [wi], [w 2 ], [u> 3 ]} where 

w = eie 3 e 4 e 2 , 
[wi] = [eie 2 e 5 ], 
M = [e 3 ], 
M = [e 4 e 5 ]. 

□ 

Notice that for every v G V(T), ord(t>*) is completely determined by 
w(T,v , ord). 



■■■bU 
■■■bl\ 
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4.3 Definition. Let (r, Vq, 0, ord) be a 4-tuple such that w(T, vo,ord) has p 
conjugacy classes. 

We denote by g. We will see that n—p is even. Hence, g is a non-negative 
integer. 

We define ordA ffiP as the space of equivalence classes of 4-tuples (T, t> , 0, ord) 
such that : 7Ti(r, v ) — > w(r, i> , ord) = {w , H], H], • • • , [ w p]} an d 

4>(wo) = [xi,yi][x2,y2)---[xg,yg]t 1 t 2 ---t p , 

{0(H), 0(H), •••,0(N)} = {[^Utjr 1 ],...,^ 1 ]}- 

The 4-tuples (r, t> , 0, ord) and (r', v' , 0', ord') represent the same point of 
ordA SiP if there exists an isometry h : T — >■ T' such that /i(t>o) = Wq, the iso- 
morphism ft,* : 7Ti(r, Uo) — >■ 7ri(r',Uo) satisfies = 0' o ft*, and ft : T — > V 
preserves the orders, that is, ovd(v*) = (0,1,0,2, ... ,a r ) implies ord'(h(v)*) = 
(ft(ai), h(a 2 ), • • • , h(a r )) for every v G V(r). 

We call ordA 9p ordered Auter space. 

We define ordSA 9iP for ordA 9iP as we defined SA n for A n . In particular, 
ordSA 9)P is a simplicial complex, and, ordSA 9iJ , is a deformation retract of 
ordAgp. □ 

The following definitions are based on Definition 13.31 and Definition I3.4[ re- 
spectively. 

4.4 Definition. Let e 6 E(T). Suppose e = a l kl , e = aP k , where i 7^ j and 
1 < ki < r i; 1 < k 2 < Tj. Since i 7^ j, we can collapse e. We can suppose j 7^ 0. 
To adapt Definition 13.31 to ordS A S)P we set 

oid(v*) =K_i, Ofe 2 , • • • , 4x-l> 

j j j j j j 

a fc 2 +l> a fc 2 +2' • • • > a rj i, a l! a 2> • • • 5 a fc 2 -l' 
a fei+l5 a fci+2? • • • 5 a ri)- 

□ 

4.5 Example. Let (r,t>o,ord) be as in Example 14.21 When we collapse e± we 
obtain (V, v' , ord') such that t>o = t>o, V(r') = {vq,V2}, E(V) = {e2,e^,e^,e^\ 
and 

ord'(^) = (e 3 ,e3,e4,e5,e 2 ), 
ord'(t>*) = (e 2 ,e 5 ,e 4 ). 

We have u>(r', v' Q , ord') = {wq, [u^], [w 2 ], [w' 3 ]} where 

w' = e 3 e 4 e 2 , 
Kl = [e 2 e 5 ], 
Kl = N, 

□ 
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Let (r, t> , 0, ord) be a vertex of ordSA 9p . When we collapse an edge of T 
according to Definit ion 14 . 4 1 we obtain (T', v' , (J)', ord'). As it is see in Example 14.51 
w(T', v' Q , 0', ord') has p conjugacy classes. Hence, (r', v' Q , 0', ord') is a vertex of 
ordSA SiP . 

4.6 Definition. Let v G V(r). Let A, B be a partition of v*. Suppose ord(v *) = 
(d, aa, ■■■ , o r ) and A = (a^, a^+i, . . . , a^J, where 1 < fci < k 2 < r. We can 
split the vertex v with respect to A, B. To adapt Definition 13.41 to ordSA 9iP we 
set 

ord(u*) = (e, a kl , a kl +i, • • • , a fc J, 
ord(t>2) = (ai,a 2 , . . . ,a fel _i, 

e ; a fc 2 + l? a fc2+2; • • • a r)- 

□ 

4.7 Example. Let (r,t> ,ord) be as in Example 14.21 When we split V\ with 

respect to {e 3 ,e 4 }, {ei,e 3 ,e 5 } we obtain (r,{5 ,ord) such that -Dq = t>o, V(t) = 
{v ,v 1:1 ,v lt 2,v 2 }, E(T) = {e, e a , e 2) e 3 , e 4 , e 5 } and 

ord(wo) = (ei,e 2 ), 

ord(v 1 * 1 ) = (e,e 3 ,e 4 ), 

ord(^ 2 ) = (ei,e 3 ,e,e 5 ), 

ord(i^) = (e 2 ,e 5 ,e 4 ). 

We have u>(T, {i , ord) = {wq, [wi], [u> 2 ], [W3]} where 

w = eie 3 e 4 e 2 , 
[wi] = [eie 2 e 5 ], 
[w 2 ] = [e 3 e], 
[1S3] = [e 4 ee 5 ]. 

□ 

Let (r, t>o, 0, ord) be a vertex of ordSA 9iP . When we split a vertex of T ac- 
cording to Definition 14.61 we obtain (T, vq, 0, ord). As it is see in Example 14. 7\ 
w (r, Co, 0, ord) has p conjugacy classes. Hence, (T, vo, 0, ord) is a vertex of 
ordSA 9iP . 

Since a graph satisfying Definition 13.11 can have at most 3n — 2 edges, the 
dimension of A n is 3n — 3. On the other hand, A n is not a manifold. The 
dimension of ordA SiP is 6g + 3p — 3; ordA n is a manifold. 

By [21 PROPOSITION 2.1] A n is contractible. Since SA n is a deformation 
retract of A„, we see that SA„ is contractible. 
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4.8 Proposition. ordK g ^ p is contractible. 

Hatcher and Vogtmann proof [21 PROPOSITION 2.1] using spheres com- 
plexes. It is not clear how to translate to the context of spheres complexes an 
ordered graph. On the other hand, the proof of Culler and Vogtmann [5] that 
Outer space is contractible can be applied to ordA 9)P : adding a basepoint is 
straightforward, all the geometric arguments in [6] can be applied to ordA 9iP 
respecting the orders as Definition 14.41 and Definition 14.61 and McCool [16] , [7] 
proved that AM Sj i jP is generated by Nielsen automorphism which "respect" the 
orders (recall that Nielsen automorphisms are a special case of Whitehead au- 
tomorphisms) . 

Recall n = 2g+p. There exists a natural map ordA 9iP — » A n which "forgets" 
the ordering, that is, (T,vo,4>, ord) (T,VQ,<f>). Recall that ord is completely 
determined by w(T, vq, ord). Since : 7Ti(r,t> ) — > £ 9 ,i, p is an isomorphism, we 
have 

w(r,w ,ord) = {0 _1 ([xi,?/i][x2,i/2] • • • [x g) y g ]tit 2 ■ ■ -t p ), 

r 1 ^ 1 )],^- 1 ^- 1 )],...,^- 1 ^ 1 )])} 

Hence, the natural map ordA 9>p — > A n is injective. 
We want to see that n — p is even. 

For n = 1, we have p = 1 and n — p = is even. We do induction on n. 

By Definition 14.41 we can collapse a maximal subtree of (r,t>o,ord). Hence, 
we can suppose that V(T) = {v }. Put ord^) = (a 1; a 2 , . . . a 2n ) and 
w(T, Vo, ord) = {wo, [wi], [1V2], ■ ■ ■ , [w p ]}. Let 1 < j < 2n such that dj = a%. 
Then wo = a\U in reduced form, for some u G F n . Let (V, v' Q , ord') be 
obtained from (r,t> ,ord) be deleting the edges ai,o 3 -. We have ord'(v' ) = 
(a 2 , a 3 , . . . , ctj-i, cij+i, a>j+2, • • • , ^2n)- We put n' — n — 1 the rank of vri(r', i^) 
and p' the number of conjugacy classes of w(T', v' Q , ord'). By induction hypothesis 
n' — p' is even. 

If wo = aiu'aju" cyclically reduced, then w(T', v' , ord') = {u", [u'], [wi], 
[1V2], . . . ,[w p ]}. Notice that u' 7^ 1, u" 7^ 1 because aiu'aju" is cyclically re- 
duced. Hence, p' — p + 1 and n — p = (n' + 1) — (p' — 1) = n' — p' + 2 is 
even. 

If there exists 1 < k < p such that [wk] = [ajw' k ], then w(T', v' , ord') = 
{u^w', [wi], [w 2 ], • • • , [wfe-i], [wk+i], • • • , Hence, p' = p - 1 and n-p = 

{n' + 1) — {p' + 1) = n' — p' is even. 

5 The Degree Theorem 

Recall 7Ti(r, vo) ~ F n . 

We denote the valence of v G V(T) by |i>*|. 
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5.1 Definition. The degree of (r,t> ) is 2n — \vq\. Equivalently, the degree of 
0>o) is E„ e v(r)- { , }(l^l - 2 )- D 

To see the equivalence of the two definitions see [21 p. 636]. 

From the first definition of the degree of (r,t> ) we see that when we col- 
lapse an edge of T which is not incident with vq the degree is preserved, and, 
when we collapse an edge of V which is incident with vq the degree decreases. 
Hence, graphs of degree at most i expand a subcomplex Di of SA n . Hatcher and 
Vogtmann (2] proof the following. 

5.2 Theorem. Di is i- dimensional and (i — l)-connected. 

In particular, D 2 is a simply-connected 2-complex. 

We define ordDi for ordSA 9iP as we define Di for SA n . 

All the arguments of Hatcher and Vogtmann to proof [21 THEOREM 3.3] 
can be applied to ordA SiP . In particular, what they call "canonical splitting" 
and "sliding in the e-cone" are combinations of splitting vertices and collapsing 
edges. We have the following. 

5.3 Theorem. ordDi is i- dimensional and (i — l)-connected. 
In particular, ordD2 is a simply-connected 2-complex. 



6 The action of AJA g ^ p on ordA n 

Recall that Aut(F n ) acts on A n by "changing" the markings: for every ip G 
Aut(F n ) we define ip ■ (V, Vo,<p) = (T,vo,(p o cf>). This action restricts to SA n 
and to D 2 . The stabilizer of a vertex of SA n by this action is a finite group 
which permutes some edges and invert some edge orientations. The quotient 
complex Aut(F n )\SA n is finite. See [U Section 3], [2J Section 5]. Armstrong, 
Forrest and Vogtmann [TJ apply a result of Brown [5] to Aut(F n )\D 2 to compute 
a new presentation of Aut(F n ). Following this argument, we want to obtain a 
presentation of AM 9i i iP . 

We can define an action of ^LM 9i i )P on ordA 9 P by "changing" the markings: 
for every ip G AM 9j i ;P we define cp ■ (T, v , (ft, ord) = (r, v , ipocfi, ord). This action 
restricts to ordSA SiP and to ord/} 2 - The stabilizer of a vertex of ordSA 9iP by this 
action is trivial and the quotient complex AM Si i iP \ordSA 9iP is finite, but much 
bigger than Aut(F n )\SA n . By Theorem 15. 3[ ord-D2 is simply-connected. Hence, 
AMg^p is isomorphic to the fundamental group of yLM 9i i iP \ordi^2. In the next 
section we give an algorithm which computes a presentation of the fundamental 
group of yiM gi i ]P \ordD 2 - 
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7 The algorithm 



Recall n = 2g + p. 

Vertices of ordSA 9iP are represented by 4-tuples (T,vo,(f), ord) such that 
w(r,v ,ord) has p conjugacy classes. Recall that y? G AM g ^ tP acts on ordSA 9iP 
by "changing" the marking, that is, ip • (T, v , (f), ord) = (T, t> , y2o 0, ord). Hence, 
the quotient map ordSA SiP — > .AM s> i )P \ordSA 9iP , (T,v ,(p, ord) >->■ (r,t> ,ord) 
"forgets" the marking. We can represent vertices of AM 9i i iP \ordSA SiP by 3-tuples 
(r, ^o,ord) such that w(T,vq, ord) has p conjugacy classes. Vertices of the sub- 
complex yiM 9i i iP \ord_D 2 can be represented by 3-tuples (r,t> ,ord) such that 
(r, v ) has degree at most 2. 

We want to compute a presentation for the fundamental group of com- 
plex A'Mg t i tP \oTdD 2 . Recall that the degree of (r,t> ) can be defined as 
J2v€V(r)-{v }(\ v *\ ~ 2). Hence, if (r,t> ) has degree 2 then T has at most three 
vertices: vq and two more vertices of valence 3. 

Let £ be a list of vertices (r,t> ,ord) of AM Si i iP \ord-D 2 such that Y has 3 
vertices. 

Let z = (r, f , ord) be an element of L. Suppose E(T) = {e±, e 2 , . . . e^}. 

We construct a tree T(z) as follows. There exists a vertex z of T(z). Let be 
an edge of T which can be collapsed, that is, is incident to two different vertices. 
When we collapse t{ we have a quotient 3-tuple z % = (T\ Vq, ord 1 ). There exists 
a vertex z 1 of T(z) and an edge zei of T(z) from z to z\ We identify edges of 
z l with edges of z. Let e.,- be an edge of T l which can be collapsed. When we 
collapse Cj in T l we have a quotient 3-tuple z^ = (T^\ Vq^\ ord^). There 
exists a vertex z^ 1 '^ of T(z) and an edge ze^tj from 2* to We repeat this 

process for every edge which can be collapsed. 

Our generating set for the fundamental group of .AM^i^ordZ^ is the set of 
edges of T(z), where z ranges over £. 

The group Sym fc x C 2 xfc acts on E(T)UE(T) by permuting edges (C 2 xfe is the 
Cartesian product of k copies of the cyclic group of order 2). Hence, Sym fc x C 2 xfe 
acts on the set of 3-tuples (T,t>o,ord) by permuting edges and inverting edge 
orientations. Two 3-tuples (T, t> , ord) and (V, v' , ord') represent the same vertex 
of yiM 9i i iP \ordSA 9iP if and only if they are in the same orbit by the action of 
Sym fc x C 2 xfc . Since every vertex of T(z) is a 3-tuple (r,t> ,ord), we see that 
Sym fe xC 2 xfe acts on T(z). We can identify (Sym k xC£ k )\T(z) with the 1-skeleton 
of a subcomplex of yLM Si i iP \ordZ} 2 . We can identify 

(Sym fc xC xfc )\(|J^)) 

with the 1-skeleton of a subcomplex of .AM Si i iP \ordZ} 2 . 

We attach some 2-cells to (Sym fc x C 2 x/c )\ ( {J zeL T(z)) . If there exists the gen- 
erator ze^ej, we attach a 2-cell though the egde-path With 
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these attached 2-cells, the 2-complex (Sym fc x C 2 xfe )\( {J zeL T{z)^ is homeomor- 
phic to AMg y i :P \oT&D2- We fix a maximal subtree of (Sym fe x C 2 xfc )\ ( [_} Z&L T(z)). 

Our presentation for the fundamental group of yUVt 9i i iP \ord-D 2 has three 
types of relations: 

(a) , zei = 1, zeiieji = 1 if the edges ze^ ze^ey are in our maximal subtree. 

(b) . z^ej = Z2evej> if the generator zitiCj exists and g ■ z\ = z\ for some 

g G Sym fc x C 2 xk such that either g ■ ey = e,j or g ■ ey = ej. 

(c) . zei ■ zCiCj = zej ■ ztjti if there exists the generator ztity 

We illustrate the algorithm with two easy examples. The main difficulty of 
the algorithm is to find £. Once L is known our, it is straightforward to apply 
the algorithm. Example 17.21 shows that the algorithm can be applied in "pieces", 
each piece corresponding to an element of L. 

7.1 Example. We take (g,p) = (1,0). The list L has a single element. We can 
represent the element of £ by 

z = (V(r), E(F), V*(r), ord) = ({«„, «i, v 2 }, {e u e 2 , e 3 , e 4 }, {vq, v{, v* 2 }, ord), 

where ord(^o) = (ei, e 2 ), ord(t>^) = (ei, e 3 , e 4 ) and ord(v 2 ) = (e 2 ,e 3 ,e 4 ). To 
simplify the notation we put 

z = ord(wo);ord(^),ord(w 2 ) = (e a , e 2 ); (e x , e 3 , e 4 ), (e 2 , e 3) e 4 ). 

We can collapse all 4 edges of z and we have 

z 1 = (e 3 ,e 4 ,e 2 ); (e 2 ,e 3 ,e 4 ), 
z 2 = (ei,e 3 ,e 4 ); (ei,e 3 ,e 4 ), 
£ 3 = (ei,e 2 ); (ei, e 4 , e 2 , e 4 ), 
£ 4 = (ei,e 2 ); (e x , e 3 , e 2 , e 3 ). 

We see z 1 = g 2,1 ■ z 2 , z 3 = g 4,3 ■ z A , where g 2 ' 1 , g A ' 3 G Sym 4 x C 2 x4 and 

f ei 4 e 3 , 
= J e 3 h> e 4 , and # 4 ' 3 = 





We can collapse some edges of z 1 and z 3 and we have 

z (i.3) = (e 4 ,e 2 ,e 4 ,e 2 ), (3 1} _ , , 

y (i,4) _ f p p p p \ nnr i 2 - ie 4 ,e 2 ,e 4 ,e 2 J, 
2 V - (e 3) e 2 ,e 3 ,e 2 J, and (32) , , 

z l ' ; = (e 3 ,e 4 ,e 3 ,e 4 ); 



12 



We see z^ 1,2 \ z^' 3 \ z^' A \ and z^ are in the same orbit by Sym 4 x C 2 4 . 
Hence, they represent the same vertex of (Sym 4 x C 2 x4 )\T(z). 

We take the maximal subtree of (Sym 4 x C 2 A )\T(z) with edges ze±, ze 3 and 
ze x e 2 . Then AM Xt o has presentation with generators: 

zei, ze 2 , ze 3 , ze 4 , 
ze x e 3 , ze x e 4 , ze x e 2 , 
ze 2 e x , ze 2 e 3 , ze 2 e 4 , 
ze 3 e x , ze 3 e 2 , 
ze 4 e x , ze 4 e 2 ; 

and relations: 

ze 1 = 1, ze 3 = 1, ze x e 2 = 1, 

ze 2 e 1 = ze x e 3 , ze 2 e 3 = ze^, ze 2 e 4 = ze x e 2 , ze 4 e x = ze 3 e x , ze 4 e 2 = ze 3 e 2 , 
ze x • ze x e 2 = ze 2 ■ ze 2 e x , ze x ■ ze x e 3 = ze 3 ■ ze 3 e x , ze x ■ ze x e 4 = ze 4 ■ ze 4 e x , 
ze 2 ■ ze 2 e 3 = ze 3 ■ ze 3 e 2 , ze 2 ■ ze 2 e 4 = ze 4 ■ ze 4 e 2 . 

An easy simplification shows .AMi^o = (ze 2 , ze 4 \ ze 2 ■ ze 2 = ze 4 ■ ze 2 ■ ze 4 ). □ 
7.2 Example. We take (g,p) = (0,3). The list L is 

zi = (ei,e 2 ,e 3 ,e 4 ); (ei,e 5 ,e 2 ), (e 3 ,e 5 ,e 4 ), 
z 2 = (ei, e 2 , e 3 , e 4 ); (e x , e 4 , e 5 ), (e 2 , e 5 , e 3 ), 
^3 = (ei,ei,e 2 ,e 3 ); (e 2 ,e 4 ,e 5 ), (e 3 ,e 5 ,e 4 ), 
z 4 = (ei,e 2 ,e 2 ,e 3 ); (ei,e 4 ,e 5 ), (e 3 ,e 5 ,e 4 ), 
^5 = (ei, e 2 , e 3 , e 3 ); (ei, e 4 , e 5 ), (e 2 , e 5 , e 4 ), 
^6 = (ei,e 2 ,e 3 ,ei); (e 2 ,e 4 ,e 5 ), (e 3 ,e 5 ,e 4 ). 

For z\ we have 

= (ei, e 2 , e 3 , e 4 ); (e x , e 5 , e 2 ), (e 3 , e 5 , e 4 ), 
z l = (e 5 ,e 2 ,e 2 ,e 3 ,e 4 ); (e 3 ,e 5 ,e 4 ), 
^i = (ei,ei,e 5 ,e 3 ,e 4 ); (e 3 ,e 5 ,e 4 ), 
^ = (ei, e 2 , e 5 , e 4 , e 4 ); (ei, e 5 , e 2 ), 
A = (ei,e 2 ,e 3 ,e 3 ,e 5 ); (e 1? e 5 ,e 2 ), 
= (ei,e 2 ,e 3 ,e 4 ); (ei, e 4 , e 3 , e 2 ). 

Generators for Z\ are: 

ziei, zie 2 , zie 3 , z x e 4 , z x e 5 , 

z x e x e 5 , zieie 3 , Zieie 4 , 

z x e 2 e 5 , z x e 2 e 3 , z x e 2 e 4 , 

z x e 3 e x , z x e 3 e 2 , z x e 3 e 5 , 

z x e 4 e x , z x e 4 e 2 , z x e 4 e 5 , 

z x e 5 e x , z x e 5 e 2 , z x e 5 e 3 , z x e 5 e 4 . 
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We have 

(1,5) /_ _ _ x 

z\ = (e 4 ,e3,e2,e2,e3,e 4 ), 

(1.3) / _ _ x 

z\ = (e 5 ,e2,e2,e5,e4,e 4 ), 

(1.4) / - - \ 

z\ = (e 5 ,e 2 ,e 2 ,e 3 ,e 3 ,e 5 ), 
z ? 5) = (ei,ei,e 4 ,e 3 ,e 3 ,e 4 ), 

(2.3) / _ _ x 

z\ = (ei,ei,e5,e 5 ,e4,e 4 J, 

(2.4) / _ _ n 

z\ = {e 1 ,e 1 ,e 5 ,e 3 ,e 3 ,e 5 ), 

(3.5) / _ _ _ x 

z\ = (ei,e 2 ,e 2 ,ei,e 4 ,e 4 ), 
z j 4 ' 5) = (ei,e 2 ,e 3 ,e 3 ,e2,ei). 

We see that ^j 2,4 -* = g ■ z^' 5 \ zf'^ = g' ■ z^ 1 ' 3 ^, z^ = g" ■ z^^ for some 
g,g',g"eSym 5 xC^. 

Relations for z\ are: 

z x e x = 1, z x e 2 = 1, z x e 3 = 1, Zie 4 = 1, Zie 5 = 1, 

zieie 5 = 1, ^ieie 3 = 1, zie^ = 1, zie 2 e 5 = 1, zie 2 e 3 = 1, 

ziei • ^ieie 5 = z x e 5 ■ z x e h e x , z x e x ■ z x e x e 3 = z x e 3 ■ z x e 3 e x , 

z x e\ • z x e x e\ = z\e± • z x e^ei, 
zie 2 ■ z x e 2 e 5 = z x e 5 ■ z x e 5 e 2 , z x e 2 ■ z x e 2 e 3 = z x e 3 ■ z x e 3 e 2 , 

z x e 2 ■ z x e 2 e A = z x e A ■ z x e A e 2 , 
z x e 3 ■ z x e 3 e 5 = z x e 5 ■ z x e 5 e 3 , 
^ie 4 • -2ie 4 e5 = z x e^ ■ z\e^e^. 

An easy simplification shows that for z\ generators are z x e 2 e^ zie 3 e$, z\t^ 
and for z\ there are no relations. 

From z 2 we have 



z 2 = (ei,e 2 ,e 3 ,e 4 ); (ei,e 4 ,e 5 ), (e 2 ,e 5 ,e 3 ), 
z\ = (e 4 ,e 5 ,e2,e 3 ,e 4 ); (e 2 ,e 5 ,e 3 ), 
z\ = (ei,e 5 ,e 3 ,e 3 ,e 4 ); (ei,e 4 ,e 5 ), 
z\ = (ei,e 2 ,e 2 ,e 5 ,e 4 ); (ei,e 4 ,e 5 ), 
z 2 = (ei,e 2 ,e 3 ,e 5 ,ei); (e 2 ,e 5 ,e 3 ), 
z\ = (ei,e 2 ,e 3 ,e 4 ); (e 1: e 4 , e 3 , e 2 ). 
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Generators for z 2 are: 



z 2 e 1 , z 2 e 2 , z 2 e 3 , z 2 e 4 , z 2 e 5 , 



z 2 e ± e 5 , z 2 e x e 2 , z 2 e 4 e 3 , 



z 2 e 2 e u z 2 e 2 e 5 , z 2 e 2 e 4 , 



z 2 e 3 e x , z 2 e 3 e 5 , z 2 e 3 e 4 , 



z 2 e 4 e 2 , z 2 e 4 e 3 , z 2 e 4 e 5 , 



z 2 e 5 e 1 , z 2 e 5 e 2 , z 2 e 5 e 3 , z 2 e 5 e 4 . 



We see z\ = g 2 2 A x ■ z\, z\ 



92,1 ' Z 2i Z 2 ~ 92,2 ' Z 2i Z l 



5 _ 




9, where 




ei i— >■ ei, 

e 3 >->• e 3 , 

e 4 !->■ e 5 , 

e5 >->• e 2 ; 



ei i— > ei, 

e 2 e 2 , 

e 3 !->■ e 3 , 

e 4 i — ^ e 4 . 



3,1 
92,1 = 



d H> e 5 , 

e 2 H> e 2 , 

e 4 i — v e 4 , 

e5 ^ e 3 ; 



4,1 
#2,2 



ei i — y e 4 , 

e 2 i-> e 5 , 

e 3 ^ e 2 , 

!->■ e 3 ; 



Relations for z 2 are: 
z 2 ei = l,z 2 e 2 = 1, 

z 2 e 2 ei = zie^eii z 2 e 2 e 5 = zie 4 e 2) z 2 e 2 e 4 = z x e 4 e 5 , 

z 2 e 3 e x = z x e x e h , z 2 e 3 e 5 = z x e x e 3 , z 2 e 3 e 4 = z x e x e 4 , 

z 2 e 4 e 2 = -2 2 eie 5 , z 2 e 4 e 3 = z 2 e\e 2 , z 2 e 4 e 5 = z 2 e\e 3) 

z 2 e 5 ei = zie 5 ei, z 2 e 5 e 2 = ^e 5 e 2 , z 2 e$e 3 = zie 5 e 3 , z 2 e 5 e 4 = ^ie 5 e 4 , 

z 2 ei • ^ 2 eie 5 = z 2 e 5 ■ z 2 e 5 ei, z 2 e x ■ z 2 e x e 2 = z 2 e 2 ■ z 2 e 2 e 1 , 

z 2 e x ■ z 2 e x e 3 = z 2 e 3 ■ z 2 e 3 e x , 
z 2 e 2 ■ z 2 e 2 e 5 = z 2 e 5 ■ z 2 e 5 e 2 , z 2 e 2 ■ z 2 e 2 e 4 = z 2 e 4 ■ z 2 e 4 e 2 , 
z 2 e 3 ■ z 2 e 3 e 5 = z 2 e 5 ■ z 2 e 5 e 3 , z 2 e 3 ■ z 2 e 3 e 4 = z 2 e 4 ■ z 2 e 4 e 3 , 
z 2 e 4 ■ z 2 e 4 e 5 = z 2 e 5 ■ z 2 e 5 e 4 . 

An easy simplification shows no new generators are needed, the relations 

zie 4 e$ = z x e 2 e 4 ■ z x e 3 e^ ■ z x e 2 e 4 , z x e 4 e^ • z\e 3 e$ = z\t 2 e 4 ■ z\t 4 e^ are needed. 

From z 3 we have 



z 3 = (ei, ei, e 2 , e 3 ); (e 2 , e 4 , e 5 ), (e 3 , e 5 , e 4 ) 



z \ = (ei,ei,e 4 ,e 5 ,e 3 ); (e 3 ,e 5 ,e 4 ), 
4 = (ei,ei,e 2 ,e 5 ,e 4 ); (e 2 ,e 4 ,e 5 ), 
4 = (ei,ei,e 2 ,e 3 ); (e 2 , e 3 , e 5 , e 5 ), 
4 = (ei,ei,e 2 ,e 3 ); (e 2 ,e 4 , e 4 ,e 3 ). 
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Generators for z 3 are: 

z 3 e 2, Z 3 6 3 , Z 3 6 4 , ^3 e 5) 

Z3e 2 e 4 , z 3 e 2 e 5 , z 3 e 2 e 3 , 
z 3 e 3 e 2 , z 3 e 3 e 5 , z 3 e 3 e 4 , 
z 3 e 4 e 2 , z 3 e 4 e 3 , 
z 3 e 5 e 2 , z 3 e 5 e 3 . 



We see z\ = g 31 ■ z%, z\ — g 31 ■ z\, where 




ei 




ei 


e 2 


i — y 


e 5 


e 4 


!->■ 


e 4 


e 5 


!->■ 


e 3 



a 3 ' 2 

#3,1 



Relations for z 3 are: 

z 3 e 2 , z 3 e 4 = 1, 2 3 e 5 = 1, 

-23e 2 e 4 = ^ie 2 e 5 , z 3 e 2 e 5 = z\e 2 e 3 , z 3 e 2 e 3 = z x e 2 e 4 , 
z 3 e 3 e 2 = ^ie 2 e 5 , z 3 e 3 e 5 = z x e 2 e 3 , z 3 e 3 e 4 = z x e 2 e 4 , 
z 3 e 2 ■ z 3 e 2 e 4 = z 3 e 4 ■ z 3 e 4 e 2 , z 3 e 2 ■ z 3 e 2 e 5 = z 3 e 5 ■ z 3 e 5 e 2 , 

z 3 e 2 ■ z 3 e 2 e 3 = z 3 e 3 ■ z 3 e 3 e 2 , 
z 3 e 3 ■ z 3 e 3 e 5 = z 3 e 5 ■ z 3 e b e 3 , z 3 e 3 ■ z 3 e 3 e 4 = z 3 e 4 ■ z 3 e 4 e 3 . 

An easy simplification shows that neither new generators nor new relations 
are needed. 



From z 4 we have 



z 4 = (ei,e 2 ,e 2 ,e 3 ); (ei,e 4 ,e 5 ), (e 3 ,e 5 ,e 4 ), 
z\ = (e 4 ,e 5 ,e 2 ,e 2 ,e 3 ); (e 3 ,e 5 ,e 4 ), 
z\ = (ei, e 2 , e 2 , e 5 , e 4 ); (ei, e 4 , e 5 ), 
4 = (ei,e 2 ,e 2 ,e 3 ); (ei,e 3 ,e 5 ,e 5 ), 
z\ = (ei, e 2 , e 2 , e 3 ); (ei, e 4 , e 4 , e 3 ). 

Generators for z 4 are: 

^ 4 ei, z 4 e 3 , z 4 e 4) z 4 e§, 
z 4 eie 4 , z 4 e 4 e 5 , z 4 eie 3 , 
z 4 e 3 ei, z 4 e 3 e 5 , z 4 e 3 e 4 , 
z 4 e 4 ei, z 4 e 4 e 3 , 
z 4 e 5 ei, z 4 e 5 e 3 . 
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We see z\ = g 4 f ■ z\, z\ = gl'l ■ z 4 , where 





1,4 _ J e 3 ^ e 5 , 3,1 

#4,1 — \ n , . „ 94,1 



Relations for z 4 are: 

z 4 c 4 = 1, z 4 c 4 = 1, £465 = 1, 

z 4 eie 4 = z\e 4 e\, z 4 e\e^ = zie 4 e 2 , z 4 e\e 3 = z\t 4 e^^ 

z 4 e 3 e x = zieie 5 , z 4 e 3 e 5 = z^e^, z 4 e 3 e 4 = z x e x e 4 , 

z 4 e\ ■ z 4 e\e 4 = z 4 e 4 ■ z 4 e 4 e\, z 4 e\ ■ z 4 e\e^ = z 4 e§ ■ z 4 e^e\, 

z 4 e x ■ z 4 e x e 3 = z 4 e 3 • z 4 e 3 ei, 
^ 4 e 3 • ^4e 3 e 5 = z 4 e 5 ■ z 4 e 5 e 3 , z 4 e 3 ■ z 4 e 3 e 4 = z 4 e 4 ■ z 4 e 4 e 3 . 

An easy simplification shows that neither new generators nor new relations 
are needed. 



From z$ we have 



z 5 = (ei,e 2 ,e 3 ,e 3 ); (ei,e 4 ,e 5 ), (e 2 ,e 5 ,e 4 ), 
z\ = (e 4 ,e 5 ,e 2 ,e 3 ,e 3 ); (e 2 ,e 5 ,e 4 ), 
z\ = (ei,e 5 ,e 4 ,e 3 ,e 3 ); (ei,e 4 ,e 5 ), 



4 = ( e i> e 2, e 3 , e 3 ); (e u e 2 , e 5 , e 5 ), 
4 = (ei,e 2 ,e 3 ,e 3 ); (ei,e 4 , e 4 ,e 2 ). 

Generators for are: 

z 5 ei, z 5 e 2 , z 5 e 4 , z 5 e 5 , 
z 5 eie 4 , £ 5 eie 5 , £ 5 eie 2 , 
^e 2 ei, ^5e 2 e 5 , ^e 2 e 4 , 
z 5 e 4 ei, z 5 e 4 e 2 , 
zz,e b ei, z 5 e 5 e 2 . 



We see z{ = g 1 ^ ■ z\, zf = g?± ■ z£, where 



e 2 h-> e 5 , 



1,3 _ ) e 3 h-)- e 4 , 2,3 

e 5 e 2 ; 
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Relations for z 5 are: 

z 5 ei = 1, z 5 e 4 = 1, z 5 e 5 = 1, 

^ 5 eie 4 = 2ie 3 ei, ^eie 5 = ^ie 3 e 2 , z 5 eie 2 = ^ie 2 e 4 , 

-25e 2 ei = 2ie 3 ei, z 5 e 2 e 5 = ^ie 3 e 4 , z 5 e 2 e 4 = ^ie 3 e 5 , 

^ 5 ei • z 5 eie 4 = z 5 e 4 ■ z b e 4 e u z^e x ■ z^e x e h = z 5 e 5 ■ 2 5 e 5 ei, 

z 5 ei ■ z 5 eie 2 = z 5 e 2 ■ z 5 e 3 ei, 
z*>e 2 ■ z 5 e 2 e 5 = z 5 e 5 ■ z 5 e 5 e 2 , z 5 e 2 ■ z 5 e 2 e 4 = z 5 e 4 • ^e 4 e 2 . 

An easy simplification shows that neither new generators nor new relations 
are needed. 

From z 6 we have 



z% = (ei,e 2 ,e 3 ,ei); (e 2 ,e 4 ,e 5 ), (e 3 ,e 5 ,e 4 ), 
z\ = (ei,e 4 ,e 5 ,e 3 ,ei); (e 3 ,e 5 ,e 4 ), 
z\ = (ei, e 2 , e 5 , e 4 , ei); (e 2 , e 4 , e 5 ), 
4 = ( e i ? e 2,e 3 ,ei); (e 2 , e 3 , e 5 , e 5 ), 
4 = ( e i, e 2,e 3 ,ei); (e 2 , e 4 , e 4 , e 3 ). 
Generators for z 6 are: 

^6 e 2; ^6 e 3; ^6 e 4; ^6 e 5) 

z 6 e 2 e 4 , -2 6 e 2 e 5 , z 6 e 2 e 3 , 
^6e 3 e 2 , z 6 e 3 e 5 , z 6 e 3 e 4 , 
z 6 e 4 e 2 , z 6 e 4 e 3 , 
z 6 e 5 e 2 , z 6 e 5 e 3 . 



We see z\ = • 4 4 = 06,2 ' 4> where 

{ei !->■ ei, f ei 4 d, 

e 3 !->■ e 5 , 3)4 _ I e 2 e 2 , 

e 4 k> e 2 , e 4 h- e 5 , 

e 5 e 3 ; [ e 5 H> e 3 . 

Relations for zq are: 

^6 e 2,^6 e 4 — 1, ^6 e 5 — 1) 

z 6 e 2 e 4 = £ 2 e 4 e 2 , z 6 e 2 e 5 = £ 2 e 4 e 3 , z 6 e 2 e 3 = £ 2 e 4 e 5 , 
z 6 e 3 e 2 = £ 2 e 4 e 2 , z 6 e 3 e 5 = z 2 e 4 e 3 , z 6 e 3 e 4 = z 2 e 4 e 5 , 
z 6 e 2 ■ z 6 e 2 e 4 = z 6 e 4 ■ z e e 4 e 2 , z 6 e 2 ■ z 6 e 2 e 5 = z 6 e 5 ■ z 6 e 5 e 2 , 

z e e 2 ■ z 6 e 2 e 3 = z 6 e 3 ■ z 6 e 3 e 2 , 
z 6 e 3 ■ z 6 e 3 e 5 = z 6 e 5 ■ z 6 e 5 e 3 , z 6 e 3 ■ z 6 e 3 e 4 = z 6 e 4 ■ z 6 e 4 e 3 . 
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An easy simplification shows that neither new generators nor new relations 
are needed. 

We conclude 

,nvr / ^ie 4 e 5 = ^ie 2 e 4 • ^ie 3 e 5 • zie 2 e 4 , \ 

•A-M-0,1,3 = ( ^ie 2 e 4 , ^ie 3 e 5 , ^ie 4 e 5 ) 

\ ^ie 4 e 5 • 2ie 3 e 5 = z 1 e 2 e 4 ■ -2ie 4 e 5 / 

= (zie 2 e 4 , -2ie 3 e 5 | zie 3 e 5 • z x e 2 e 4 • zie 3 e 5 = zie 2 e 4 • ^ie 3 e 5 • ^ie 2 e 4 ). 

□ 
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